Vers une approche utilisant l'apprentissage de métrique pour du clustering semi-supervisé interactif d'images

نویسندگان

  • Viet Minh Vu
  • Hien Phuong Lai
  • Muriel Visani
چکیده

The problem of unsupervised and semi-supervised clustering is extensively studied in machine learning. In order to involve user in image data clustering, (Lai et al., 2014) proposed a new approache for interactive semi-supervised clustering that translates the feedback of user (expressed at the level of individual images) into pairwise constraints between groups of images, these groupes being constituted thanks to the underlying hierarchical clustering solution and user feedback. Recently, the need for appropriate measures of distance or similarity between data led to the emergence of distance metric learning approaches. In this paper, we propose a method incorporating metric learning in the existing system of (Lai et al., 2014) to improve performance and reduce the computational time. Our experimental results obtained on the image database Wang show that the metric learning methods fit well into the existing system improve its performances as well as its computational time. MOTS-CLÉS : clustering semi-supervisé interactif, contraintes par paires, apprentissage de métrique, analyse d’images.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Clustering Visuel Semi-Supervisé pour des systèmes en coordonnées en étoiles 3D

Résumé. Dans cet article, nous proposons une approche qui combine les méthodes statistiques avancées et la flexibilité des approches interactives manuelles en clustering visuel. Nous présentons l’interface Semi-Supervised Visual Clustering (SSVC). Sa contribution principale est l’apprentissage d’une métrique de projection optimale pour la visualisation en coordonnées en étoiles ainsi que pour l...

متن کامل

Méthode d'apprentissage pour la conversion automatique de documents structurés

Résumé : De plus en plus de sociétés désirent moderniser leur système de gestion de fond documentaire. Le problème qui se pose à ces entreprises concerne la migration de leurs documents vers un format plus ouvert et offrant plus de possibilités. La tâche de conversion est rendue difficile d’une part à cause de la grande hétérogénéité des documents et d’autre part à cause du très grand volume de...

متن کامل

Intégration de l'Apprentissage non Supervisé aux Métaheuristiques pour la Résolution des Problèmes d'Optimisation Combinatoire Difficiles

Résumé. Le présent article rentre dans le cadre d’un projet ambitieux qui a pour objectif l’intégration des techniques d’apprentissage aux métaheuristiques pour contribuer à la résolution des problèmes d’optimisation combinatoire NP-difficiles. L’approche proposée consiste à incorporer un apprentissage non supervisé aux métaheuristiques à population de solutions pour « apprendre » et constituer...

متن کامل

Vers une méthodologie rigoureuse de conception des langages graphiques s'appuyant sur les sciences cognitives

Table des matières Résumé. Nous présentons dans cet article un outil de visualisation 3D, reposant sur des méthodes usuelles de construction de sous-espaces de représentation (ACP, MDS). L'originalité de notre approche repose sur l'utilisation de ce type de représentation dans le but de déterminer une métrique appropriée dans un cadre d'apprentissage supervisé : nous montrons en effet que l'org...

متن کامل

Clustering visuel semi-interactif

Résumé. Nous proposons dans cet article une approche de clustering visuel semi-interactif. L’approche proposée utilise la perception visuelle pour guider l’utilisateur dans le processus interactif. Les clusters sont extraits de manière successive et itérative, puis évalués selon leur ordre d’extraction. Pour l’utilisateur, l’approche semi-interactive permet non seulement d’évaluer les classes e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016